package week3.blog_code.exer1000;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt(); // 朋友数目
        // 1. 定义状态: dp[i]表示i个朋友装错信封的方案数
        int[] dp = new int[n + 1];
        // 2. 初始化
        dp[1] = 0;
        dp[2] = 1;
        // 3. 状态转移
        for (int i = 3; i <= n; i++) {
            dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2]);
        }
        // 4. 返回值
        System.out.println(dp[n]);
    }
}
